A contribution to Collatz's eigenvalue inclusion theorem for nonnegative irreducible matrices

نویسندگان

  • Tedja Santanoe Oepomo
  • TEDJA SANTANOE OEPOMO
چکیده

The matrix calculus is widely applied in various branches of mathematics and control system engineering. In this paper properties of real matrices with nonnegative elements are studied. The classical Collatz theorem is unique and immediately applicable to estimating the spectral radius of nonnegative irreducible matrices. The coherence property is identified. Then the Perron–Frobenius theorem and Collatz’s theorem are used to formulate the coherence property more precisely. It is shown how dual variation principles can be used for the iterative calculation of x = X[A] and the spectral radius of A, where x is any positive n-vector, X[A] is the corresponding positive eigenvector, and A is an n× n nonnegative irreducible real matrix.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ela a Contribution to Collatz’s Eigenvalue Inclusion Theorem for Nonnegative Irreducible Matrices∗

The matrix calculus is widely applied in various branches of mathematics and control system engineering. In this paper properties of real matrices with nonnegative elements are studied. The classical Collatz theorem is unique and immediately applicable to estimating the spectral radius of nonnegative irreducible matrices. The coherence property is identified. Then the Perron–Frobenius theorem a...

متن کامل

On the nonnegative inverse eigenvalue problem of traditional matrices

In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.

متن کامل

On the largest eigenvalue of a symmetric nonnegative tensor

In this paper, some important spectral characterizations of symmetric nonnegative tensors are analyzed. In particular, it is shown that a symmetric nonnegative tensor has the following properties: (i) its spectral radius is zero if and only if it is a zero tensor; (ii) it is weakly irreducible (respectively, irreducible) if and only if it has a unique positive (respectively, nonnegative) eigenv...

متن کامل

Survey of power , QR , and oepomo ’ s iterative methods for solution of largest eigenvalue of essentially positive matrices

Survey of power, QR, and oepomo's iterative methods for solution of largest eigenvalue of essentially positive matrices. Abstract. Many of the popular methods for the solution of largest eigenvalue of essentially positive ir-reducible matrices are surveyed with the hope of finding an efficient method suitable for electromagnetic engineering, radiation problems, system identification problems, a...

متن کامل

The Rate of Rényi Entropy for Irreducible Markov Chains

In this paper, we obtain the Rényi entropy rate for irreducible-aperiodic Markov chains with countable state space, using the theory of countable nonnegative matrices. We also obtain the bound for the rate of Rényi entropy of an irreducible Markov chain. Finally, we show that the bound for the Rényi entropy rate is the Shannon entropy rate.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017